Anders Stadheim (born August 14, 1980) is a former Norwegian footballer, who played for Fredrikstad FK and Sogndal. His playing position was as a midfielder. His father Ingvar is a former player and manager of the Norwegian national side.